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Abstract 

We explore the asymptotic distributions of sequences of integer-valued 
additive functions defined on the symmetric group endowed with the 
Ewens probability measure as the order of the group increases. Apply- 
ing the method of factorial moments, we establish necessary and sufficient 
conditions for the weak convergence of distributions to discrete laws. More 
attention is paid to the Poisson limit distribution. The particular case of 
the number-of-cycles with restricted lengths function is analyzed in more 
detail. The results can be applied to statistics defined on random permu- 
tation matrices. 



1 Introduction 

We deal with asymptotic value distribution problems of mappings defined on 
the symmetric group S„ as n — ¥ oo. Let a £ S n be an arbitrary permutation 
and be its representation as the product of independent cycles 

Ki and w := w(a) be their number. If kj(a), 1 < j < n, denotes the number 
of cycles of length j in this decomposition, then fc(er) := (fci(cr), . . . , k n (a)) is 
called the cycle structure vector. The Ewens probability measure on the subsets 
A C S„ is defined by 



v n {A) :=^(4) = iVr W 



where 9 > is a fixed parameter and fit"' := 8(9 + 1) • • • (6 + n — 1). An easy 
combinatorial argument gives the distribution of the cycle structure vector 

3 = 1 J J ' 
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where s = (si, . . . , s n ) & Z™ and £(s) := lsi + • • • + ns n = n. The probability 
([J), ascribed to s e ^ -1 (ra) C 2*\, i.e. 

i=i J 3 

is called the Ewens Sampling Formula. It defines a probability measure on 
£ _1 (n) (afterwards, we denote it by ESF). If £j, j > 1, denote independent 
Poisson r.vs given on some probability space {£l,J-,P} with E£j = 6*/j and 
£ ■= (£.1, ■ • • ,£*.), then 

i/ n (*(cr) = a) = P(£ = s\ £(£) =n), s G r\n). (2) 

Moreover, the total variation distance 

\ ^2 \ U n(h((?) = Si,...,fc r (o-) = S r ) - P(^i = Si, . ..,^ r = S r )\ = o(l) 
si,...,s r >0 

(3) 

if and only if r = o(n). Here and in what follows we assume that n —¥ oo. The 
book [5] is a good reference for the listed and many more properties of the ESF. 

In the present paper, we discuss the asymptotic value distribution of an 
additive (completely additive) function h : S„ — > R with respect to v n . By 
definition, such a function is defined via a real array {cij,j > l}, by setting 

h{a) :=J2 a i k j(°)- ( 4 ) 

j<n 

By virtue of £(k(a)j = n if a G S„, ft»(cr), as a r.v. under the probability measure 
v n , is a sum of dependent summands. We prefer to leave the elementary event 
a in its notation. This goes in some contrast to other r.vs defined as above on a 
nonspecialized space {Q, J-, P}. Taking arrays a n j, 1 < j < n, n > 1, we obtain 
sequences of functions h n (a). So, if a n j = 1 for j £ J n C {1, . . . , n} and a n j = 
elsewhere, we have a sequence of the number-of-cycles with restricted lengths 
additive functions which we denote by w(cr, J n ). 

Apart from the latter instance, the additive functions are involved in many 
combinatorial, algebraic and statistical problems. The function h(a) defined via 
a,j = logj, j < ri, well approximates the logarithm of group theoretical order of 
almost all permutations a 6 S n (see [10] and [35] or [36]). Particular additive 
functions appear in physical models as a part of Hamiltonians in the Bose gas 
theory (see [4]— [6] and the references therein). They are indispensable treating 
the random permutation matrix ensemble. Let M := M(a) := (l{i = cr(j)}), 
1 5: i,j < n and a £ S„, be such a matrix taken with the weighted frequency 
is n ({M}) = is n ({a}) = d w ^/9 ( - n \ 

Z n (x;a) := det (/ - xM(a)) = J[ (1 - x 1 )^^ (5) 

j<n 
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be its characteristic polynomial, and let e 2 ""*^^, where fj(cr) £ [0,1) and 
j < n, be its eigenvalues. The papers pj], [33], [34], and [38] or some preprints 
put in the AMS arXiv (see, for instance, [T] and Q2] and the references therein) 
concern log \Z n (x; a)\, log Z n (x; a) or the trace related statistics 

Ttf(ff):=£/fo('))=£*>) ]T /Q). 

j<n 0<s<j — 1 

where / : [0, 1] — >• R is a function. An indicator function / = 1a of an interval 
A C [0, 1] or other integer-valued functions fall within our objectives. 

So far, the general problem to find necessary and sufficient conditions under 
which the distribution function 

T n (x) := v n (h n (a) < x) 

weakly converges to a limit law is out of reach even for 6=1. The case when 
the sequence a n j = a,j, j > 1, that is, does not depend on n, is easy. Then the 
answer is given by an analog of the three series theorem of Kolmogorov (see 
Theorem 8.25 in [2]). If 6 = 1 and h n {a) = h(a)/ (3(n), where the function h(a) 
is fixed and j3{n) > 0, f3(n) — > oo but f3(un) / ' f3(n) — > 1 for every fixed < u < 1 
(slowly oscillating at infinity), necessary and sufficient conditions were estab- 
lished in the second author's paper [26] which contains an extensive reference 
list of earlier papers by other authors. If /3(n) is regularly varying at infinity, 
the first results go back to paper [19 . The possed problem remains open if no 
a fortiori condition on /3(n) is taken. On the other hand, for partial sum pro- 
cesses defined by additive functions, convergence of distributions in appropriate 
function spaces to infinitely divisible measures implies slow oscillation of j3(n). 
This further yields necessary and sufficient convergence conditions even for gen- 
eralized Ewens probability measures. For the latest account in this direction, 
we refer to [8]. 

In the present paper, we focus on sequences of additive functions h n (o~) 
defined via a n j. Afterwards, we will use the abbreviation a,j = a n j without 
the index n and take cij = if j > n. If 9 = 1, the partial sums of such 
functions have been used to model stochastic processes [3T]. Recently, we [TB] 
succeeded to establish necessary and sufficient conditions for the weak law of 
large numbers if 9 > 1. Some success in proving general limit theorems has 
been achieved for the integer- valued functions h n (a). If 9 = 1, this case has 
been explored by the second author in [22] -[24]. For 9 > 0, the first author 
in [T3] and [T3] obtained an exhaustive result for the sequence w(a,J n ). We 
now generalize this dealing with the case dj € Z + if j ' < n and supply a few 
instances shedding more light about the class of possible limit distribution for 
w(a,J n ). On the other hand, one of the purposes of the present paper is to 
demonstrate the factorial moment method. The approach proved to be useful 
in a series of the number-theoretical papers by J. Siaulys 28 -[30 . The idea 
lays in analysis of the expressions of moments. Though involved, they contain 
the key information useful in establishing necessary and sufficient conditions for 
the convergence of distributions. 
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In what follows, let stand for weak convergence and Fy(x) be a distri- 
bution function of a r.v. Y concentrated on Z + = N U {0}. The mean value 
with respect to v n of a function g(a) defined in S„ will be denoted by ~E n g(a). 
Set xt r ) = x(x — 1) • • • (x — r + 1), r > 1 for the falling factorial and = 1. 
Let p n (m) be an error term, not the same in different places but satisfying the 
relation 

lim limsup |p n (m)| = 0. 

m-yoo n^oo 

Afterwards, if this is not indicated, we take i,r,ri,j,ji € N and j,ji < n. The 
first two theorems involve the quantity 

*-c-> =- ±r t ? .('.-'O-C^'T-T" 1 " 1 

u=l rx-\ hr u =l v ' v 

l<fi<m,i<« 

a ji(ri) ••• a i„(r„) ^ j'H hju 



E 



3i ' ' ' Ju 

JlH kf«<n 

which is an approximation of the Zth factorial moment of an appropriately trun- 
cated additive function obtained from h(a). The first result concerns necessary 
conditions for convergence. 

Theorem 1. Let 9 > 1, h n (o~) be a sequence of integer-valued additive functions, 
and let Y be a r.v. taking values in Z + and such that EY" < oo for a > 2 + e > 
2. IfT n (x) F Y (x), then 

E ifeSzi} (l _i)»-' =o(1) m 

j<n 

and 

T n (l,m)-EY (l) =p n (m) (8) 
for each fixed natural number I < a — 1 — e. 

We have to confess that the technical condition 9 > 1 , in Theorem [1] and 
in some subsequent results concerning the necessity, is undesirable. Sufficient 
convergence conditions are given by the following result. 

Theorem 2. Let 9 > and h n (o~) be a sequence of integer-valued additive 
functions. Assume that condition (J7J is satisfied. If there exists a sequence T(l) 
such that 

T„(Z,m)-T(0=p„(m) (9) 



for every I G N and 

^ T{l)2 l 
\ < oo, 



^ 11 

1=0 



then T n (x) F Y (x) and EY W = T(/) for I > 1. 
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The following corollary gives necessary and sufficient convergence conditions 
for more specialized cases. Let n M (x) be the distribution function of the Poisson 
law with parameter fi > 0. 

Corollary 1. Let 9 > 1, h n (a) be a sequence of integer-valued additive func- 
tions. The convergence T n {x) Yl^{x) holds if and only if condition ([7]) holds 



T n {l,m) - n l = p n {m) (10) 

for every / € N. 

As the total variation estimate approximation (|3]) shows that the Poisson 
distribution appears as a limit if the cycles of lengths up to r = o(n) are involved. 
By the next corollary, we demonstrate that one can find a,j = a n j, n/2 < j < n, 
which defines a sequence of additive functions obeying a Poisson limit law with a 
sufficiently small (j,. Such a phenomenon has been observed in |21j if 9 — 1. The 
construction involves the following strictly increasing in x £ [1/2, 1] function 

t e (x) :=e T {l-uf- 1 -. 

Jl/2 u 

We will prove that tg{l) < 1 if 9 > 1. 

Corollary 2. Let 9 > 1, [i < — log(l — tg(l)), and aj £ Z + so that 

j<n/2 

The convergence T n (x) II M (a;) holds if and only if 



, E e -^ +om (12) 

n/2<j<n 

for every fixed teN. 

An instance satisfying (fT2j) will be provided below after the proof of this 
corollary. 

The next part of the paper deals with additive functions defined via bounded 
aj for the overwhelming proportion of j < n. This allows us to obtain some 
results for 9 < 1. 

Theorem 3. Let 9 > 0, aj g Z + , j < n, and, for some K £ N, 

j.Hapi^.i)-.^. (13) 

j<n 

The convergence T n (x) Fy(x) holds if and only if there exist a sequence T(l) 
such that 

lim T n (0 = T(Z). (14) 
/or every ( £ N. // this condition holds, Ei^z) = T(Z) for I > 1. 
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For the number-of-cycles with restricted lengths functions w(a,J n ), condi- 
tion (fT4|) attains the most simple form. Let the asterisk * over a sum substitute 
for the condition aj = 1 or, equivalently, for j € J n . Set 

V n (x) := v n (w(a,J n ) < x) 

and 

v n (l):=6> ± ^(i_*±^±*)'-\ ,> L 

7! • • • 7; V n ) 

n+---+ji<n J J 
The next corollary of Theorem [3] has been proved in (T3] and [T3] . 

Corollary 3. Let 9 > and J n C {1, ...,n} 6e arbitrary. The distribution 
function V n (x) =>■ Fy{x) if and only if there exists a sequence v(l), I > 1, smc/i 
i/iai 

limu„(/) = u(0 (15) 

/or every (£N. // i/ie latter condition is satisfied, then EY(;) = u(Z) /or I > 1. 

Here is a particular case. 

Corollary 4. Let 9 > 1 and J n C {1, 6e arbitrary. The convergence 

V n {x) =>■ n M (2;) holds if and only if there exists a sequence r = r(n) = o(n) such 
that condition 



7 — 7 

j<r r<j<n 



is satisfied. 



Corollary |4] demonstrates that, for w(a,J n ), the limit Poisson law can be 
supported by short cycles only. If 9 = 1 , this fact has been observed in [24] even 
for bounded aj where j < n. Non-degenerate limit distributions concentrated 
on the finite set {0, 1, . . . , L — 1} where L > 2 raise a particular interest. 

Corollary 5. Let > 0, J n C {1, . . . , n} 7 and L e N\{1} 6e arbitrary. Assume 
that Y is a r.v. taking values in {0, 1, . . . , L — 1} and smc/i £/ia£ EYj;) = v(l) if 
I < L — l. The convergence V n (x) => Fy (x) holds under the following conditions: 

lime 1 Y 1{jl + - +J ' <?i} fl- jl + ^ + ^r=,ffi (17) 
n->oo n ^ . jf-31 v n ) 

n/L<j 1 ,...,3i<n 

for each I < L — 1 and 

E 7 = o(l)- (18) 

Conversely, if 9 < 1 and Ki(a;) -FY(£)> £/ien conditions (|17[) and (|18p are 
satisfied. 
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M. Lugo P2] discussed a case falling within the scope of the last corollary. 
By definition, a r.v. q is called (k,fi) quasi-Poisson if it has the distribution 



where < A < 1. The factorial moment Eq/n = A if I < k and Eqm = 
if I > k. If 6 = 1, it is easy to define a subset J„ so that w(a,J n ) obeys 
the quasi-Poissonian limit law. Actually, this and some other results from [T7] 
were already contained in Theorem 1.3 of the second author's paper [23]. Lugo 
wrote on page 13 of [18 : ...in the case of the Ewens distribution, the following 
conjecture seems reasonable: 

Conjecture 15. The expected number of cycles of length in pyn, 5n] of a 
permutation of {1, . . . , n} chosen from the Ewens distribution approaches 



as n — > co. Furthermore, in the case where l/(fc +1) < "f < 5 < 1/k for 
some positive integer k, the distribution of the number of cycles converges in 
distribution to quasi-Poisson (k,X). 

As we will see, the factor 8 is missing in the formula for A and, if 6 ^ 1, the 
claim of Hypothesis is false. The limit law for Lugo's instance does exist but is 
not quasi-Poisson. To see this, it suffices to approximate the moments v n (l) by 
appropriate /-fold integrals and to check that some of the relations v(l) — v(l) 1 , 
where / < k, fails. The details are given in the last section. 

The paper is organized as follows. Section 2 contains formulae of factorial 
moments and needed lower estimates of some frequencies. The proofs of The- 
orems Q] and [2] are presented in Sections 3 and 4. The next section deals with 
the case of bounded aj including also w(a, J n ). The last Section gives some il- 
lustrative instances. Some distributions which never appear as limits for V n (x) 
are also indicated. 

2 Lemmata 

In this section, we present exact expressions of the factorial moments of a com- 
pletely additive functions h(u) defined via aj £ R. Particular attention is spared 
to the case with bounded aj and approximations. Denote 






n 



n 




k=m-\-l 



where < m < n. It is well known that 




m > 1, 
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Mm) = (^) Yl + oQ)), l<m<n. (19) 



where T(u) is Euler's gamma-function. Hence 

9-1 

) 

n ■ 

In the sequel, we will use the inequalities 

ip n (n - i - j) > ip n {n - i)i> n {n - j) if 6<1 

and 

ip n (n -i- j) < ip n (n - i)ip n (n - j) if 6 > 1, 

valid for < i, j < n. 

It is worth to recall Watterson's formula. 

Lemma 1. For (ji, ■ ■ ■ ,j r ) £ Z r + , I = Iji + • • • + rj r and 1 < r < n, 

r r ( 9 \ J< 

^n{]Jk im (a)} =i> n (n-l)l{l <n}JjUJ . (20) 

i=l i=\ ^ ' 

Proof. See (5.6) on page 96 in [2]. 

The next lemma extends in some way the previous formula. 

Lemma 2. Let 8 > 0. For a completely additive function h{a) and every fceN, 
we have 

E„/i(cr)( fc ) = 7„(fc) 
= E*" E 

u— 1 riH h^d — k 

x e aii(n) ;;; ai " (r "V n(n-(j 1 +--+j u )). (21) 



k-l\ fk-ri r u _i - 1 

ri - 1 / " ' V r u - 1 



JlH hj u <n 



Proof. We first prove a recurrence relation for /3„(fc) := (6>(™'/n!)7 ra (fc). Set 
/3„(0) = 6K")/n! if n > 0. Moreover, let /3 (fc) = if k > 1. Further, let 
(fo(z) = 1 and 

#(»)_ 



tp n {z) = — r E„« fc W 



Thus, ^ fc) («)U=i=j8 B (fc). 

Grouping over the classes of cr with the common cycle vector and using 
Cauchy's formula for the cardinality of a class, we have 



1 \ J / 



z a 3 \ k J I 



a£S n j=l v J 7 J 

This leads to the formal series equality 



Vn{ z W l = exp 1 9 ^2 — wJ \ 
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and 
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n>0 m>0 j>l ^ 



n>0 ^j<n J 



Hence 



l/ / n (z)=6 y E<Pn- j (z)2± 1 —. (22) 

j<n J 

Taking the derivatives with respect to z of the (k — l)th order, we arrive at 



^ w - *E E ( fc 7 ^ "^f" 1 ^- ^)- 

j<n '=0 



Consequently, if z = 1, we obtain 

«.») = «E (M ) E ^f<w* -'» + »£tS' (23) 

We now apply the mathematical induction to prove that 

k 

Mk) = y, 0U E 



fc-l\ fk-n r u _i - 1 

ri - 1 ) " ' \ r u -l 



u—1 nH \-r u —k 

x y fl ji(n)- a 3.(r.) — -J~) 
. , <- " ' 3u (n-ji ' 

JiH h?«<n 

A direct application of ([221) yields 

«.(!)_, 

? (n — ? ) 

Assume that the induction hypothesis (|24[) holds for /3 n -j(k — r) iik — r > 1. 
Applying this formula, we use the summation indexes r-i , . . . and j% , . . . leaving 
ri and ji for the summation in (|23p with respect to r and j. So, inserting the 
assumption into (|23[) . we obtain 



fc - 1 \ ^ a-hin) 



m*) = *E(*_i)E 



n=l x 7 ji<n 

fc-ri+1 / , i \ / / i 

x ^ ^ / "' - '•' - 1 \ / " - ' i - - 'V-l - 1 

if — 2 |-r w =fc— ri 

y "Mr*) ■ ■ ■ ^ e^-~M | e ^ a m 



7*2 - 1 y V r„ - 1 
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Interchanging the summation, we arrive at 

k 



*.<*>-£•• e (*: 1 i)-(*" 1 ";:-7- 1 " 1 ) 

u=2 ri+ ... +Tu= k \ 1 / \ « / 

^ ii • • • i« (« - ji .?«)! j (n - j)\ 



ilH hj„<n 

The last sum equals the summand corresponding to u = 1 in the previous 
sum over u. Joining them together we obtain (|24[) . Further, dividing it by 
ffW /n!, we complete the proof of lemma. 

Corollary 6. Assume that a,j G {0,1} if j < n and let the asterisk * over a 
swm stand for the condition aj = 1. TTien 

7 „ (fc ) = ^ E 1 • • • E 1{il+ ". +i *- n W » - + ■ ■ • +;*))• 

— 71 — 7*- 

Afterwards, all error terms can depend on 9. We will indicate dependence 
on other parameters if necessary. The symbol <C is used as an analog of O(-) 
and a x b means that a <C 6 and b <C a. 

Lemma 3. If cij £ Z + n [0,m] for j < n, then 



'j 

k 



7n(*) - E " E 

u=l nH \-r u =k 



k-l\ A-ri r„_i — 1 

n - lj " ' V r u - 1 



a ji(n) • ' ' / 1 jl + ■ ■ ■ + ju 

7i • • • 7« V n 



where 1 A 9 := min{l, 0}, n > 1 and i/ie constant in 0{-) depends on m and k. 

Proof. It suffices to deal with the case if 9 ^ 1 and n is sufficiently large. Set 
A n (fc) for the difference of 7 n (fc) in (f!?Tj) and the main term in its approximation 
(f!?5|) . Using (P2T1) and the given bound of cij, we have 

ft 



ii,---j' t i<™ 

(.-i±^)-' 



«=i ii,...J«<» ^'"^ + — 



fc 



]x,...,3u<n 
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Here 

C..(k.m):= V ( , 

,n -17 V r u - 1 



e (r. 1 ,)-f t "' 1_ ;:-", r - i " 1 )«' 



riH \-r u = k 

Kr,- <m,»<« 



if 1 < m < fc. Using the latter, we see that a typical sum to be estimated is 
J_ l{jH hj«<"} A _ ji j h j^ X 8 " 1 

E 1 ' ' ' E 1{jl + '" +J " = n} == Rnu + r nu (26) 

Jl<n ]u<n 

where 1 < u < k. Now, in the sums of second remainder, at least one ji > n/u, 
1 < i < u. Hence 

<r — — Hil j Hu-i <n-n/u} 

n e Ji Ju-i 

3l<n 3u-l<n 
x j<n J 7 

for every 1 < u < k. 

For brevity, introduce temporarily the notation J = ji+- ■ -+j u and j = j u +i- 
We will apply the mathematical induction for either of the sums in the splitting 

+ yl_ y l{J<n} y 1 1 / J + jX^ 1 

= : R"n,u+1 + Rn,u+1- 

Now, 

3<n/2 n/2<j<n 

logn 1 v-^ , , fl , logn 1 logn 

n n e ^— ' n n 1AW n 1A8 

n/2<j<n 

Assuming that R' nu <§C (log 11 n)/n, we have 

K,u+i « log" « (log" +1 n)/n 

in cither of the cases 9 < 1 or 9 > 1. Further, if > 1, then (1 - (J + i)/n) e_1 < 
1 . An easy estimation of the most inner sum now implies 

Ku+i « R'nu log" « (log u+1 n)/n. 
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If 9 < 1, then 



K,u+i < - — E 



l{J<n} 

. 3i ju{n - J) 

{n-J)/2<j<n-J 



n ) (n — J) — j 



1 ^ 1 x - 1{J < n} 

^ ^ h " ^ 3k(n-J) ^ ' 

ji<n J1 Ju<n Jhy ' l<s<n 

1 log" n log" n 



since the last sum is bounded and the remaining iterated sum has been esti- 
mated. 

Collecting all the estimates, we return to (|2l))) and conclude that i?„ u +r mt <C 
(log" n)n~ 0M for sufficiently large n. Inserting this into expression of A„(fc), 
we furnish the proof of lemma. 

In a similar way, we can follow after the growth of the factorial moments of 
w(a, J n ), i.e. that of v n (l) as I — > oo. 

Lemma 4. Let J n C {1, . . . ,n} be arbitrary. If 9 > 1, then v n {l) < v n (l) 1 for 
every n,i£N. If 9 < 1, then there exists a positive constant C depending on 9 
only such that 

Vn(l)<C l (v n (l) + l) 1 

for every / £ N. 

Proof. The proof of the first claim is straightforward. In the case 9 < 1, we 
apply the induction. Examine the most inner sum on the right-hand side of the 
inequality 

v n {i + Q<# £ 1{s<n} V nj<n-s}s _s+ 1 y-^ 

7i • • • li 7 V n / 

where temporary S '■= ji + ■ ■ ■ + ji and j := ji+i. The summands over j < 
(n — S)/2 contribute not more than 



and 



? (l-S/n) e -V(l) 



^ l{(n-5)/2<j <n-S} / S + j^ 1 



~ n°-Hn -S) ^ H{n ~ S)/2 <3 <n - S ^ U ^ 

v y fc<(n-S)/2 
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The last two estimates and P7)l yield 

v n (l + l) < (2VCi)(v n (l) + l)«„(I). 
Consequently, the desired claim hold with C = 2 V C\ := max{2, Ci}. 
Let us introduce the concentration function 

Qn( u ) = SU P v n (\h(cr) — x\ < u), u > 0, x G R, 

16R 

and 2 2 

D n {u;X) = Y J U A ( Q J~ A ^ D n (u) = min£>„(u;A). 

' — ' 7 AGR 

Lemma 5. VFe /iaue 

Q n («) « uD n {u)- x / 2 (28) 

/or even/ 9 > 0. 
Proo/. See [14]. 

The last lemma is used to obtain lower estimates of the further needed fre- 
quencies. Let J C {j : j < n} be an arbitrary nonempty set, maybe, depending 
on n, and J = {j ' : j < n} \ J. 

Lemma 6. Let > 1, K > 0, and J be such that 

~ < K < oo. (29) 
jeJ 3 

Denote 

H n (K) = inf v n (kj{a) = V j G J), 

where the infimum is taken over J satisfying (1291) . for a sufficiently large no(K), 
there exists a positive constant c(K), depending at most on 6 and K , such that 
fi n (K)>c(K) ifn>n (K). 

Moreover, for any Id J H [1, n — n${K)] and 

S n := |J Si := |J [a € S„ : %(o") = 1, fc» = Vi G J \ {j}}, 

MSn) >c(K)Y,-Mn-j)^>Y,-{ 1 - l ) e 1 ( 3 °) 



jeJ 3 jei 3 



provided that n > 2no(if). 



Proof. The first claim is Corollary 1.3 of Theorem 1.2 (see [E]). The second 
claim is proved in [16]. 

The next observation supplies a possibility to apply the previous lemma of 
the sieve type. 
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Lemma 7. Assume that h n (a) € Z and T n (x) F(x). Then 

y: « i (3i) 

j<n 3 

provided that 9 > 1 or 9 < 1 and 

E i{M >jf} < ^ (32) 

/or some positive constants K and K\. Now, the constant in (|3ip depends also 
on F, K , and Ki . 

Proof. Since the limit law has an atom, we obtain a lower estimate of the 
concentration function Q n (u) > c > for every u > if n is sufficiently large. 
Now applying Lemma El we have D n (u,X) <C c~ 2 u 2 for some A £ R. This, if 
u , — > 0, yields the estimate 

£ H^M « L (33) 

Actually, As Z. Indeed, if || • || denotes the distance to the nearest integer, we 
have 



1 »£>„(!, A) > 



2 



j<n 3 

and, further, A =: A + <5, where A € Z and 5 = 0(n _1 ). Now the inequality 
(x + y) 2 < 2x 2 + 2y 2 , x, y € R, implies 

D n (u, A) < 2D n (u, A) + 2 V - A ^ « u 2 . 

— ' 7 

j<n J 

Consequently, we may proceed with A € Z. 

If > 1, then, denoting J :— {j < n : a, ^ Aj} and 

h n (a) = X£(k(a)) + ^ (a,j - Xj)kj(a) =: An + /i„(ct), 

by Lemma IH1 for sufficiently large n, 

v n {h n {o-) = An) = v n (h n (a) = 0) > v^k^a) = V j G J) > Ci > 0. 

Hence if An — » oo for some subsequence of n — > oo , at least Ci of the probability 
distribution mass of h n {cj) disappears at infinity. This contradicts to the as- 
sumption of theorem. Hence A <C n" 1 and, thus, A = if n is sufficiently large. 
Now, the estimate D n (l,Q) <C 1 contains (f^Tj) . 

Assume that < 1 is arbitrary and | dj \ < K for the most part of j < n in 
the sense of ([32]) . Now, manipulating with the latter and the estimate (|33)l . we 
obtain the bound A <C if/n which implies that A = eventually. 
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The lemma is proved. 

Remark. If <Zj- € Z, j > 1, do not depend on n, then the additive function 
posses a limit distribution, i.e. v n (h(a) < x) => F(x), if and only if the series 



y, lja^O} 

J>1 J 



converges. The fact is well known [2], Theorem 8.25, since the three series in an 
analog of Kolmogorov's theorem for the integer-valued functions reduce to this 
one. The last lemma gives a very short proof of the necessity. 



3 Proof of Theorem 1 

Firstly we observe that, if the limit r.v is concentrated in Z+, we may confine 
ourselves to non-negative additive functions. Set a + for the non-negative part 
of a e R. Let h!*n\a) be the additive function defined as in Q via at, where 
j < n, and 

TM(x) :=v n {h£\v)<x). 
Proposition 1. If 6 > 1, i/ien i/ie convergence T n (x) =>■ -F(ie) is equivalent to 
=>■ together with condition (JT)). 

Proof. Assume that T„(a;) =£• ^V(^)- Then, by Lemma [3 condition (pTLj) 
holds. Set 

-f := {j < n - = o,j < -1} C J := {j < u, a, ^ 0}, 

where n > no and no € N, depending of F, is sufficiently large. Define, as in 
Lemma [51 

Si^{aeS n : k 3 (a) = 1, h{a) = V^ e J \ {]}} 

and observe that h n (a) = aj < — 1 for all er <G 5^ with j e /. We have from 
Lemma [6] and the above assumption that 




0-1 



The sum can be extended also over n — no < j < n. This proves the necessity 
of©. 

Further, having ([7]) , we claim that T^ + ' (x) =>■ Fy (x) is equivalent to T„ (a;) =>■ 
F Y (x). Indeed, 

v„(kj(a) > l) 

j<n 
aj <-l 

< E «M^) = %n(n-j)=o(l). 

aj<-l aj <-l 
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We have used a particular case of formula ([2Uf . 
Proposition [T] is proved. 

Proof of Theorem [TJ We have from Lemma [7J that the sum (|31l) is bounded by 
a constant Cp. Further, by Proposition [TJ we see that condition ([7]) is satisfied 
and we may assume that h n {a) 6 Z + . In what follows the constants involved 
in estimates can depend on F. 

For an integer to > 1 , we set aj (to) = Oj if Oj < to and aj (to) = to- otherwise 
and introduce the truncated functions 

h n (o~;m) := ^""^ aj(m)kj(o~). 

j<n 

By Lemmas [2] and [3l we have 

E n ft n ((T,m)(j) = T n (l,m) + o(l). 
So, the purpose lays in proving that 

lim limsupE„/i n (cr, m)n\ = lim lim inf 'E n h n {cr, m)n) = EY/n =: Y(Z) (34) 

m— >-oo n _j. CJO m— J-oc 71— >oo 

for each natural numbers Z < a — 1 — e. 
Set J„ := {j < n : a, ^ 0}, then 

E n h n (o-, m)(i) < m l E, n w(a, J n ){i) = m\v n (l) + o(l)) 

< m\v n {l) 1 +o(l)) < to' (35) 

by virtue of bound (|31[). where the hidden constant depends on 9, 1, and i* 1 . 
We now split: 

E„/i n (cr, m)(i) = E n (l,m)' + E'^(l,m) + E'^'(l,m), (36) 

where 

m — 1 

E' n (l,m) = 2J b {V) v n (h n (cr) = 6), 

M 

E n( l > m ) = b {l) v n {h n (o-,m) = 6), 

6— m 

E^'(l,m) = ^2 b { i)V n (h n {o-,m) = b), 

b>M 

and M = M(m) > to is a natural number to be chosen later. 
If Z < a, then 

m— 1 

Urn i£(Z,m) = £ 6 (0 P(Y = 6) = T(Z) - ]T 6 (I) P(F = 6) 

b—l b>m 
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for each fixed to and, by virtue of EY a < oo, 

lim V bn)P(Y = b)< lim V 6 ; P(Y = 6) = 0. 



m— ^-00 ' * m — >• oo 

b~>m b>r 



In other words, 

lim lim E^(Z s m) - T(Z) (37) 

m— >oo n— >oo 

for each I < a. 

Similarly, if Z < a — 1 — e, 

M M 

m) < ^ 6^„(/i„(tr) > 6) = ^ > b) + o m (l) 

b—m b—m 

oo 

^ EF"^— + 0m (l) = p„(m). (38) 

b—m 

Finally, we have from (|35p 



= fflE rWl^^m) > M}h n (a,m) (l) ■ ^'"j \ 
Jes h„(a,m) - I 



, , TO) 

I „ , m l+1 1 



^ jrri E - h ^ m ^)«w- l «- 

for the choice M = m l+2 provided that m > 2/. Collecting (f37). (|38]l. and the 
last estimate, from the splitting (|36|). we obtain claim (|34]) . 
The theorem is proved. 



4 Proof of Theorem 2 

As we have seen in the proof of Proposition [IJ condition (0) allows us to deal 
with nonnegative functions only. By the condition of theorem and Lemma [3l 

E n h n (a,m) (l) = T n (/,m) + o(l) = T(Z) + p„(m). 

Let L £ N be a fixed number, and examine the expansion of the characteristic 
function 

L 



E„e =^ - (e -1)+C>^ + |e - 1| 

where te R and the constant in O(-) is absolute. We further have 
E„e-M^) = ST M( e « - 1)' + ( gfg£+^ ) + 



1=1 
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uniformly in t G R. In other words, 



lim lim sup 



Ene ith(v >m ) _ J2 ^p- (e u - 1) 



1=0 



2 L T(L + 1) 

(L+iy. 



for every L > 1. 

By virtue of the given conditions, 



limsup ^ -f 1 -^ 



eojWA j \ 9-1 T(i) 



< — lim limsup V 3 , V ; 1 - - 

711 r — ^OO _ » ' J 1 \ 71 



j<n 



rn 



Hence 



En \ e ith(,;m) _ e «M")| < fcfam)) < £ I>n(*i( ff ) > 1) 

a j>m 

< ^ E„fcj(cr) = ^ -Tpnin- j) = Pm(n). 



The last two approximations, imply 



lim lim sup 



E„e 



i I, h 



iM - T(Q(e"-l) 
^ Z! 



«_iM 2 L T(i + l) 
< 



(L + l)! 



It remains to take L — > oo. 
The theorem is proved. 

Proof of Corollary® In the sufficiency part, it suffices to rewrite the factorial 
moments as follows: 



T n (l,m) = 9 



j2 "jcqM ^ jy~ x 



l/2<j<n 



6»l{ aj =fc}/ 



fe=l n/2<j<r 



J 



Here we have to check if the inner sums can approach the Poisson probabilities. 
Since their sum over k > tends to tg(l) > 1 — e~ M , this is possible. We may 
continue and get 



k nl k 



fc=i 



fe=i 
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Hence 

T„(Z,m) - (J = p n (m) 

as desired. 

To prove the necessity, we demonstrate another path. Recall that the func- 
tion ip n (z) = (6»(™V" ! ) E ne 2 ' i(CT) satisfies (J22J). If aj = for j < u/2, then 
ip n -j(z) = 0( n ~fi /(n — j)\ and, consequently, we obtain 

e ^-i) +0 (i) = E n z h ^=l + 6 y 7 —±^ n ( n ~j) 

— ' 7 

n/2<j<n 



1 + »J>»-1) £ 



7 

fc>l n/2<j"<n J 

uniformly in z if |z| = 1. Applying Cauchy's formula, we complete the proof of 
the corollary. 

Example. Let tg (x) and /i be as in Corollary [2j Introduce the sequence 
1/2 = d < di < ■ ■ ■ by 

m U 

te(dm) = e~"J2T\> m = 0,l,-... 

fc=i 

and set Oj = m if nd m _i < j < nd m and <Zj = otherwise, let h n (o~) be the 
completely additive function defined via these a, . We claim that it posses the 
Poisson limit law with parameter [i. 

Firstly, we check that the function is strictly increasing in x. We also ob- 
serve that t$(l) < 1. Indeed, this is evident if 1 < 6 < l/log2. Otherwise, 
< ^1/ log 2(1) since it is decreasing in 9 > l/log2. The observed properties 
assure that the sequence d m in the proposition is correctly defined. Moreover, 
approximating the sum by the Riemann integral, we have 

£ 91{a 3 =m} ^ jy-i 

n/2<j<n ^ '' 

^ 91{a j =m} ^ jy-i 

= i e (d m ) - t<j(d m _i) + o(l) = e-v^- + (l). 

m! 

The claim now follows from the last corollary. 



5 The cases with bounded aj 

Proof of Theorem^ Condition (|13|) allows us to explore the case with < ctj < 
K, j < n, only. 
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Sufficiency. If J n := {j < n : cij ^ 0}, then 

E„Ma) (i) < K l -E n w(a,J n ) {l) < K l C l (v n (l) + l)' < C l 2 

by Lemma S] for every I > 1. Further, it suffices to apply Theorem [5J 

Necessity. By Lemma [71 we obtain from the convergence T n (x) =>■ -Fy(a:) 
the bound (|31[) which, in its turn, yields T„(l) <C K . Indeed, to check this, it 
suffices to observe that the summands over n/2 < j < n contribute only the 
bounded quantity. As we have seen, in the sufficiency part, 

supE„/i„(o-) ( n < K l 

n>l 

for every fixed I > 1. Now, the weak convergence of distributions implies also 
the convergence of moments. Namely, we have T n (l) = EY(j) +o(l) where I > 1. 
The theorem is proved. 

Proof of Corollary [4] Only Necessity requires some argument. By Theorem 
[U convergence of distributions implies the relations v n (l) — > fi l where I > 1. 
Omitting nonnegative sums in the difference below, we obtain 

o(l) = v n (l) l -v n (l) 



> e l 



y l{ji + ---+ji>n} / jiV-i / j t \fl-i 



> 



ji,—,ji<n 
n/l<j<n 



E -f 1 -- 



for every Z > 1. This yields the second of conditions in (fT6[) . Using the latter 
and checking that the factor (1 — j/n) 6 ^ 1 = 1 + o(l) uniformly in j < r = o(n), 
we can rewrite the relation v n (l) = /i + o(l) as is given in the first of relations 
in (HU). 

Proof of Corollary [5j Sufficiency. Since (|17[) and (1181) imply the sufficient 
condition (jTSj) in Corollary [4j we have done. 

Necessity. In the discussed case, the Lth factorial moment E„/i„(er) ^ con- 
verges to zero. Hence the relevant formula yields 



1 

o(i) = e„w(ct, j„) (L) > e l E ,,,,- r ^("-(ii + --- + jL)) 

ill" 



j<n/L 

for < 1 . This is equivalent to (| . It also allows us to reduce the problem to 
the sequence of additive functions with aj = if j < n/L. Then the necessary 
condition (fT5)) reduces to (ITTl) . 
The corollary is proved. 
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6 Instances 



Let £ be the class of possible limit distributions for w(o~,J n ), where J„ C 
{1, . . . ,n} is arbitrary, under the Ewens probability measure v n . It would be 
desirable to find its description; we present some instances, however. We now 
apply Corollary [31 

Bernoulli distribution Be(p), where p is the parameter p £ (0, 1). We claim 
that Be(p) £ £ if p < tg(l), where tg(x) is the previously defined function on 
[1/2, 1] and 9 > 1. The construction is based upon the factorial moments. For 
Be(p), they are v(l) = p and v(l) = if I > 2. It suffices, therefore, to find a 
such that tg(a) — p and to define J„ = {j < n : n/2 < j < an}. By a simple 
approximation of the sum by the integral, we verify condition (|15[) and find that 
u„(l) = p + o(l). 

Binomial distribution Bi(Af,p), where M S N and p € (0, 1). Now, the 
factorial moments are equal to M^p 1 if Z = 1,2, ...,M and to zero if Z = 

M + 1, M + 2, For simplicity, we confine ourselves to a particular case of 

6* = 1 and M = 2. We claim that B(p, 2) G £ if 

0<p< (1/2) log 3 = 0.405... 

The idea how to construct such an instance has been shown in [31] . Let us take 
two temporary parameters < a < log 2 and < (3 < log(3/2). Define the 
sequence of sets of natural numbers 

J n = N n ((n/3, [n/i)e a ] U (2n/3, (2n/3)c p ]j . 

The factorial moments of the additive function w(a, J n ) are equal to 

7n(l) = Y\ - =a + P + o{l) <log3 + o(l), 

ij£Jn % ' i n/3<j<(n/3)e° ^ ' 

and 7n(Z) = if Z > 3. To get the binomial distribution, we have to require that 

2a 2 = (a + P) 2 . 

Hence 

a= (%/2 + l)/3. 

Given p < (1/2) log 3, we can choose j3 and, consequently, a so that 

2p = a + (3 = (V2 + 2)/? < log 3. 

Now, taking j3 = (2 — y2)p and a = p-\/2, due to the condition on p, we have 
finished. 
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A counterexample to Lugo's conjecture. Examine w(a, J n ) where J n = {j : 
n/3 < j < n/2}. A routine approximation of sums by the Riemann integrals 
yields the following asymptotic formulas for the first two factorial moments: 

7 V 71/ 

n/3<j<n/2 

r 1 ' 2 civ 
= 6 / (l-^)*" 1 — + (l)=:A + o(l) 

Jl/3 u 

and 

«»(2) = e 2 £ i(i-^) 9_1 + (i) 

* — ' 17 V 77, / 

n/3<i,j<n/2 

,1/2 ,1/2 ^ ^ 

= 6 2 / (1 - u - i;) " 1 + o(l). 

Jl/3 Jl/3 UV 

Hence 

t;„(1) 2 -7j„(2) 

,1/2 ,1/2 

= ^ / / ^ 

Jl/3 Jl/3 V 

+o(l) > c 2 > 

if 9 > 1 and n is sufficiently large. Observing also that u n (i) = if I > 3, by 
Corollary [3j we see that the function w(a, J n ) obeys a limit distribution but it 
is not the (2, A) quasi-Poisson. 

The laws outside £. As we have stressed v n (l) < v n (l) 1 if > 1. Con- 
sequently, the inequality should be preserved by the laws in £. Actually, this 
observation is due to J.Siaulys and G. Stepanauskas [32 j. The distributions 
like geometric with a parameter p £ (0, 1) or a mixed Poisson distribution 
Fy(x) — H(x; (3, A, r) defined by the factorial moments 

EY (n =p\ l + (l-p)f i , 1 = 1,2,... 

where < /3 < 1, A,r>0, and A 7^ t, do not belong to £ if (9 > 1, 



- ^(l - t^- 1 - (1 - u - v) 6 - 1 ) — 

/ 7J7J 



Concluding remark. Most of the just presented results can be obtained 
for the generalized Ewens probability measure 

where < C3 < 0jq~ 3 < C3 < 00 if j < n, q > 1 is a fixed constant, and 0„ is an 
appropriate normalization. In some cases, unfortunately, we have to assume that 
C3 = 1. An analytic technique to deal with the value distribution of mappings 
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defined on S„ with respect to f n ,e wa s proposed by the second author [2"U] . 
Later it was extended (see, for instance, [25] and [37]) when 6jq~* satisfy some 
averaged conditions. The asymptotic distributions under generalized Ewens 
measure of h n (a) were treated in [25]. The second author's paper [37] provides 
an approximation in the total variation distance of the truncated cycle vector 
by an appropriate vector with independent coordinates which is a basic tool 
for a probabilistic approach. The latter was already applied in [8] to prove a 
functional limit theorem. 

The recent papers [3J, [I], OH discuss cases with different behavior of 9j, e.g. 
6j — , j < n, where < 7 < 1. Hopefully, the described method of factorial 
moments will be of use in these cases. 
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